REPRESENTATION THEORY OF 
MANTACI-REUTENAUER ALGEBRAS 



C. BONNAFE 

Abstract. We study some aspects of the representation theory of Mantaci-Reutenauer 
algebras: Cartan matrix, Loewy length, modular representations. 

Let W n be a Coxeter group of type B n (i.e. the group of permutations a of I n = 
{±1, . . . , ±n} such that cr(— i) = —cr(i) for every i € I n ) and let R be a commutative ring. 
Mantaci and Reutenauer [MR] have defined a subalgebra RE'(W n ) of the group algebra 
RW n which contains both the Solomon descent algebra of the symmetric group G n and 
the one of W n . In [BH], the authors have provided another construction of the Mantaci- 
Reutenauer algebra RT,'(W n ) which relies more on the structure of W n as a Coxeter group. 
As a consequence of their work, they were able to generalize to this algebra the classical 
results of Solomon on the Solomon descent algebra (construction of a morphism to the 
character ring of W n , description of the radical whenever R is a field of characteristic 
0...). For instance, the description of the simple QS'(W n )-modules was obtained in [BH, 
Proposition 3.11]: they are all of dimension 1. 

In this paper, we study the representation theory of ifE'(W n ) whenever R = K is a 
field of any characteristic: simple modules, radical, projective modules, Cartan matrix... 
We also define some morphisms between different Mantaci-Reutenauer algebras. Let us 
gather here some of the main results obtained all along the text: 

Theorem. Let p denote the characteristic of K. Then: 

(a) There exists a natural morphism of algebras KT,'(W n ) — > ifS'(W n — i); it is surjec- 
tive if p = 0. 

(b) If p 2, then the Loewy length of K"E' (W n ) is n. If p = 2, then this Loewy length 
lies in {n, n + 1, . . . , 2n — 1}. 

(c) If p does not divide \W n \ (i.e. is p = or p > max(2,n)j ; then the Cartan matrix 
of KY>'{W n ) is unitriangular. 

(d) If p does not divide the order of W n , then the Cartan matrix of KY>'{W n ) is a 
submatrix of the Cartan matrix of KY>' '(W n +i) ■ 



Date: February 2, 2008. 

1991 Mathematics Subject Classification. According to the 2000 classification: Primary 20F55; Sec- 
ondary 05E99. 



2 



C. BONNAFE 



Note that, in the statement (a), we expect that the homomorphism is surjective even 
if p > 0, but we are unable to prove it. In the statement (b), we expect that the Loewy 
length of F 2 £ / (W n ) is equal to 2n — 1 whenever n ^ 2. 

The paper is organized as follows. In the first section, we gather (and sometimes im- 
prove, or make more precise) some of the principal results of [BH]. In the second section, 
we study some particular families of left, right and two-sided ideals of RE'(W n ). In the 
third section, we introduce a class of positive elements of KT!{W n ) (whenever K is an 
ordered field) and study the ideals they generate (and also some other properties: cen- 
tralizer, minimal polynomial). In the fourth section, we study the action of the longest 
element w n of W n on simple modules and on KT,'(W n ): since w n is central (and is an ele- 
ment of KT,'(W n )), this provides a first decomposition of the Mantaci-Reutenauer algebra 
(at least when K is not of characteristic 2: we also give a basis of KT,'(W n ) consisting 
of eigenvectors for the action of w n by left multiplication). In the fifth section, we define 
some morphisms between Mantaci-Reutenauer algebras and prove the statement (a) of the 
Theorem above. In the sixth section, we study the simple modules and compute explicitly 
the radical of KH'{W n ) (this is done in any characteristic). Section 7 is devoted to the 
computation of the Loewy length of KT/(W n ), that is to the proof of the statement (b) 
of the above Theorem. We also obtain the Loewy length of the algebra K Irr W n in any 
characteristic. The section 8 is concerned with the projective modules and the Cartan 
matrix of KH'(W n ): the statement (c) and (d) of the above Theorem are proved. We 
also obtain some results about the structure of KW n as a KY, 1 (W n )-m.odvle. We give in 
section 9 some numerical results (character tables, primitive idempotents and the Cartan 
matrices for small values of n). In the final section, we address some questions that are 
raised by the present work. 

Most of this work is largely inspired by works of several authors on Solomon descent 
algebras (see for instance [A], [BBHT], [APVW], [BP]...). Sections 2, 3, 4, 5 are analogous 
to [BP, §2, 3, 4] (for §5, see also [A] and [BBHT]). Sections 6 and 8 are inspired by 
[APVW]). Section 7 is the analogue of [BP, §5]. The question 6 in section 10 has been 
suggested by a similar question of G. Pfeiffer on Solomon descent algebras. 
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1. Notation, preliminaries 

l.A. General notation. All along this paper, R will denote a fixed commutative ring 
and K a fixed field. If G is a finite group, the group algebra of G over R is denoted by RG 
and the set of irreducible characters of G over C is denoted by Irr G. We denote by i?Irr G 
the ring of formal i?-linear combinations of irreducible characters of G (with multiplication 
given by tensor product). In particular, ZlrrG can be identified with the Grothendieck 
ring of the category of finite dimensional CG-module (which is usually called the character 
ring of G) and R Irr G = R ®z Z Irr G. If A is a finite dimensional -fT-algebra, we denote 
by Rad A its radical. 

l.B. Weyl group of type B n . If n ^ 1, we denote by (W n ,S n ) a Weyl group of type 
B n : write S n = {t, si, S2, ■ ■ ■ , i n such a way that the Dynkin diagram of W n is 

t Sl s 2 S n -l 

o — o — o — • • — o 

Let S- n = {si, S2, ■ ■ ■ , s n -i} and W- n =< S- n >. Note that W- n ~ & n . We denote by 
I : W n — > N the length function attached to S n . 

Let /„ = {±1, ±2, . . . , ±n}. We identify W n with the group of permutations a of I n 
such that a(—i) = —cr(i) for every i G /„. The identification is as follows: t corresponds 
to the transposition (1, —1) while Sj corresponds to + 1)(— i, —i — 1). Let t\=t and, 
if 1 ^ i ^ n — 1, let ij+i = SiUsi. As a permutation of I„, tj is equal to (i, —i). Now, we 
set T„ = {t±, . . . , t n } and 5^ = S n U T n . Then the reflection subgroup T n generated by T n 
is naturally identified with (Z/2Z) n . Therefore W n = W- n x T n is, abstractly, the wreath 
product of & n by Z/2Z. 

Let ( 

e i> • • • j e n) denote the canonical basis of the euclidean M-vector space M. n . If a £ US' 1 , 
we denote by s a the orthogonal reflection such that s a (a) = —a. Let 

$ n = {±2ei | 1 ^ % < n} U {±ej ± e-,- | 1 < z < j < n}. 

Then $ n is a root system and W n can be also identified with the Weyl group of <!>„: 
through this identification, we have U = S2 ei and Sj = s ei+1 - ei . Let 

A n = {2ei,e 2 - ei,e 3 - e 2) ... ,e„ - e n _i}. 
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Then A n is a basis of <& n and we denote by <3?+ the set of roots which are linear combinations 
with non- negative coefficients of roots in A n . If a G $ n , we write a > if a G and 
a < otherwise. 

l.C. Signed compositions, bipartitions. A signed composition is a finite sequence 
C = (ci, . . . ,c r ) of non-zero elements of Z. The number r is called the length of C and 
will be denoted by lg(C). We denote by lg + (C) (respectively lg~(C)) the number of 
positive (respectively negative) parts of C. In particular, lg(C) = lg + (C) + lg~(C). We 
set |C| = Yli=i \ c i\- ^ 1^1 = n > we sa y that C is a signed composition of n and we write 
C ||= n. We also define C + = (|ci|, . . . , |c r |) |(=n and C~ = — C + . We denote by Comp(re) 
the set of signed compositions of n. In particular, any composition is a signed composition 
(any part is positive). Note that 

(1.1) |Comp(n)| =2.3 n ' 1 . 

If C = (ci, . . . , c r ) and D = (di, . . . ,d s ) are signed compositions of m and n respectively, 
we denote by C U D the signed composition (ci, . . . , Cr, d\, . . . , d s ) of m + n. 

A bipartition of n is a pair A = (A + , A - ) of partitions such that |A| := |A + | + |A~| = n. 
We set lg+(A) = lg(A+), lg~(A) = lg(A~) and lg(A) = lg(A+) + lg(A~). We write A Ih n 
to say that A is a bipartition of n, and the set of bipartitions of n is denoted by Bip(n). 
We define A as the signed composition of n obtained by concatenation of A + and — A~. In 
other words, A = A + U — A~. The map Bip(n) — > Comp(n), A i — > A is injective. 

Now, let C be a signed composition of n. We define A(C) = (A + , A~) as the bipartition 
of n such that A + (resp. A - ) is obtained from C by reordering if necessary the positive parts 
of C (resp. the absolute value of the negative parts of C). Note that lg(A(C)) = lg(C), 
lg + (A(C)) = lg + (C) and lg~(A(C)) = lg~(C). One can easily check that the map 

A : Comp(n) — ► Bip(n) 

is surjective (indeed, if A G Bip(n), then A(A) = A). 

l.D. A class of reflection subgroups of W n . Now, to each C = (ci, . . . ,c r ) \\=n, we 
associate a reflection subgroup Wc of W n which is isomorphic to W Cl x . . . x W Cr ■ We 
proceed as follows: for 1 < i < r, set 

° Vc\^-I { c\ if ^ > 0, 

where is the set of natural numbers k such that | c\ \ H V \ Cj_i | + 1 ^ k ^ | c\ \ H V \ q | . 

Then 

W C = {w G W n | V 1 < i < r, w(I^)) = 
is a reflection subgroup generated by 

S c = (5_ n n W c ) U {i, cl | + ... + | c ._ 1 | +1 G T n | cj > 0} C s' n . 
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Note that (Wc,Sc) is a Coxeter group. Moreover, Wc — W C1 x ••• x W Cr . Let Tq = 
T n n W c . Then W c = & c + x < T c >, where 6 C + = W c -. 

Now let $c = {a G | s a G Wc}. Then $c is a root system and Wc is naturally 
identified with the Weyl group of <&c- Let $ J = $c n and Ac = {a G | s a G Sc}. 
Then Ac is a basis of 3>c, and $J is a positive root system of 3>c- 

If C, D |(=n, then we write C C -D if Wc C Wd. This defines an order C on Comp(n). 

Remark 1.2 - IfCcD, then lg(C) ^ Ig(D) and lg~(C) ^ lg~(£>). IfCcD, lg(C) = 
Ig(D) and lg-(C) = Ig-(D), then C = D.U 

Example - It might happen that C C D and lg + (C) < lg + (£>). For example, take 
C = (-n) and D = (re). □ 

I.E. Conjugacy classes. If C\\=n, we denote by coxc a Coxeter element of (Wc,£c)- 
If C, C C D and if Wc and Wcr/ are conjugate under Wd, then we write C =d C. Note 
that coxc and coxc?/ are conjugate in Wd if and only if C =d C. Moreover, every element 
of Wd is Wu-conjugate to coxc for some C C D. If D = (re), we write = instead of =£>. 
We recall the following easy proposition: 

Proposition A. Let C,D\\=n. Then Wc and Wd are conjugate in W n if and only if 
X(C) = X(D). 

If w G W n , we denote by A(w) the unique bipartition A of n such that w is conjugate 
to coxc for some (every) C G A _1 (A). The map 

A : W n — ► Bip(n) 

is well-defined, surjective and its fibers are precisely the conjugacy classes of W n : if A G 
Bip(n), we set C(A) = A _1 (A) and we fix an element coxa G C(A) (if C G Comp(n), cox^c) 
is conjugate to coxc). We denote by o(A) the order of an element of C(A): if A = (A + , A - ) 
where A + = (A+ , . . . , AjJ") and A - = (Aj~, . . . , A^), then o(A) is the least common multiple 
of {2A+ ...,2A+ Ar,...,Af}. 

I.E. Mantaci-Reutenauer algebra. Let C\\=n, then 

X c = {x G W n I V w G W c , i(xw) ^ £(x)} 

is a distinguished set of minimal coset representatives for W n /Wc (see [BH, Proposition 
2.8 (a)]). It is readily seen that 

X c = {w G W n | V s G S c , t{ws) > t(w)} 
= {w G W n | V a G w ( a ) > °i 
= {w G W n | V a G Ac, w(a) > 0}. 
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Now, we set 

xc = w € RWn - 

w&Xc 

(Recall that R is a fixed commutative ring.) By [BH, §3.1], the family (xc)ceComp(n) is 
free over R. Let 

RZ'{W n ) = © Rx c C RW n . 

CeComp(n) 

For simplification, we set T!{W n ) = ZS'(W n ), so that RE!{W n ) = R ©z T,'{W n ). 

Remark - The algebra RT,'(W n ) is nothing else but the algebra constructed by Mantaci 
and Reutenauer [MR] by combinatorial methods (see [BH, Remark of Subsection 3.1] for 
the identification). □ 

Let (£c)ceCom P (n) denote the basis Rom R (RE' (W n ) , R) dual to (xc)ceComp(n) ■ In other 
words, we have, for every x £ RE'(W n ), 

x = ^ ic{x)x c . 

CeComp(n) 

We now define 

9*:RX'{W n ) ^RlnW n 
as the unique i?-linear map such that 

0%{x c ) = In<» l c 

for every C £ Comp(n). Here, lc is the trivial character of Wc- We denote by Ec the 
sign character of Wc- We can now recall the following result. 

Theorem B [BH, Theorem 3.7]. 

(a) RT,'(W n ) is a unitary sub-R-algebra of RW n . 

(b) 9^ : RT,'(W n ) — > i?IrrW n is a morphism of R- algebras. 

(c) 0^ is surjective and KeiO^ = ^ i2(xc — xd)- 

c=d 

(d) If K is a field of characteristic 0, i/ien KerO^ is the radical of the K -algebra 
KV{W n ). 

Let Comp + (n) be the set of compositions of n. A signed composition C = (ci, . . . ,c r ) 
is called semi-positive (resp. parabolic) if q ^ —1 (resp. Cj < 0) for every i ^ 1 (resp. for 
every i ^ 2). Note that C is parabolic if and only if is a standard parabolic subgroup 
of W (i.e. if and only if Sc C S'n)- We denote by Comp par (n) the set of parabolic 
compositions of n. Let 

RZ(W n ) = © Rx c 

CeComp par (n) 

and i?S(6 n ) = © 

CeComp+(n) 
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Then i?E(W n ) and i?S(6„) are sub-i?-algebras of RE'(W n ): RZ(W n ) is the Solomon 
descent algebra of W n (see [S] for the definition of Solomon descent algebras of finite 
Coxeter groups) and it is easy to check [BH, §3.2] that RE(6 n ) is the Solomon descent 
algebra of & n = W- n . 

The restriction of 6^ to KE(W n ) is equal to the classical Solomon homomorphism. 
On the other hand, the canonical surjective morphism W n — > & n induces an injective 
morphism of algebras i?Irr & n <—> RItt W n . We view RItt <3 n naturally as a subalgebra of 
RlvrW n through this morphism. Then the image, through 9^, of an element of i?S(@„) 
belongs to RIiv& n . Also, the restriction of 9^ to a morphism (still denoted by 9^) of 
algebras RT,(& n ) — > i?Irr(3 n is again equal to the classical Solomon homomorphism. By 
construction, the diagram 



i?S(6 r 



RX'(W n ) 



(1.3) 



i?Irr6„ c 
is commutative [BH, Diagram 3.4]. 



■RTnW„ 



l.G. On the multiplication in RTi' {W n ) . By Theorem B, KE'(W n ) is a sub-i?-algebra 
of RW n and 9^ is a morphism of algebras. However, the multiplication in RH'(W n ) is not 
described. In fact, it turns out that its description is much more complicated than the 
multiplication in the Solomon descent algebra. Theoretically, it is possible to extract from 
the proof of [BH, Theorem 3.7] an inductive process for this multiplication. We shall not 
do it here. We shall just give some easy consequences of this inductive process. 
First, if J 7 is a subset of Comp(n), we set 

RT 1 ' r {W n )= Rx c . 

For instance, RZ{W n ) = R^' Comv ^ {n) {W n ) and iffi(6 n ) = R% omp+ {n) (W n ) . 

We shall now describe an order ^ on Comp(n) which is finer than C. Let C and D 
be two signed composition of n. We write C ^ D if one of the following two conditions is 
satisfied: 

(1) CCD. 

(2) C CD+ and lg(C) > lg(D) and lg'(C) > lg~{D). 

One can easily check that it defines an order ^ on Comp(n) (see Remark 1.2). We set 

T <D = {C G Comp(n) \ C < D} 



and 



F <D = {C e Comp(n) | C ^ D}. 
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For simplification, we set 

R^ D (W n ) = HSf^ D (W n ) and D (W n ) = D (W n ). 

Remark 1.4 - If C =4 D, then C+ C D+, lg(C) ^ lg(D) and lg~(C) > Ig~(D). □ 

We shall now describe a preorder Cx on Comp(n). First, note that the order C on 
Comp(n) induces an order on Bip(n) which we still denote by C. If C and D are two 
signed compositions of n, we then write C C\ D if A(C) C A(L>). In other words, C Ca D 
if and only if Wc is contained in some conjugate of Wr>. We write C ^\ D if A(C) £ A(D). 
Similarly as above, we set 

F$ X D = {C G Comp(n) | C £ A L>} 

and f afl = {Ce Comp(ra) | C Ca D}. 

For simplification, we set 

R^ xD (W n ) = RX'r ZxD (W n ) and RZ' CxD (W n ) = R^ CxD (W n ) 

Remark 1.5 - It is easily checked that Ca is a preorder on Comp(n) and that the 
equivalence relation associated to the preorder Ca is exactly the relation =. □ 

We now recall some notation from [BH, Proposition 2.13]. If C and D are two signed 
compositions of n, we set 

Xcd = Xq 1 n Xd- 

Moreover, if d G Xcd, we denote by C n d D the unique signed composition of n such that 
W c n d W D = W Cn d D . If C, C' C D, we set Xg = X c n W D , = E we xg w € RW D, 
X% c , = X C c n W D , RZ'{W D ) = (SccdRxS and we define 6% : RE'(W D ) -► i?IrrW/ D , 
1 ^ Ind^ lc- Then i?S'(Wb) is a sub-i?-algebra of i?lFo and Op is a surjective 
morphism of algebras. Moreover, if D = (d±, . . . , d r ), then 

RY,'{W D ) ~ i?S'(W dl ) (gifl • • • ® R RZ'(W dr ), 

where £'(W d ) = X(6_ d ) if d < 0. 

Proposition C (see [BH, Proof of Theorem 3.7]). Let C and D be two signed 
compositions ofn. Then 

(a) There is a map fcD '■ Xcd — » Comp(n) such that: 

(1) For every d G X CD , fcD(d) C D and f C D(d) =d d ^C n D. 

(2) x c x D - Y, x fcn(d) G ^' &c (iy„) n i?£^(W„) n Ker ^. 

(b) If C is parabolic or if D is semi- positive, then fcD(d) = d C D D for every 
d G X C d and x c x D = ^ x d -i Cn£) . 

deXcD 
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Proof. In fact, (b) is proved in [BH, Example 3.2]. Let us now prove (a). We first need 
an easy lemma about double cosets representatives: 

Lemma 1.6. Let C , D and D' be three signed compositions of n such 
that D C D'. Let £ = {(d,e) \ d G X CD , and e G ^-i CnD , )fl }- Let 
f : £ — > Xqd be the map defined by de G Wcf(d,e)Wr). Then f is 
bijective and W J(dte) -i CnD is conjugate, inside Wd, to ^ Wc (~l Wd- 

Now, by arguing by induction on n as in [BH, Proof of Theorem 3.7] and by using 
Lemma 1.6, we are reduced to the case where C = (k, I) with k, I ^ 1 and k + 1 = n and 
D = (-n). Then this follows from [BH, Example 2.25]. □ 

l.H. Some morphisms of algebras KS'{W n ) — > R. If A G Bip(n), let tt\ : S'(W n ) — > 
Z, x I— > # n (x)(cox A ). Recall that n (:c) is a Z-linear combination of permutation characters, 
so 9 n {x){w) lies in Z. Moreover, ir\ does not depend on the choice of cox A in C(A), and is 
a morphism of Z-algebras. We denote by tt^ : RH'(W n ) — > -R the morphism of algebras 
Id_R C^z^a- We denote by 2>f the left i?S'(H / ra )-module whose underlying i?-module is free 
of rank one and on which RE'(W n ) acts through 7rf . If K is a field, then Pf is a simple 
i^S'(H / "„)-module. 

If C and D are two signed compositions of n, let X^ D = {d G ATc<£> | d 1 H / c C Wo). 
Then 

(1-7) tta(C)(^d) = I^cdI- 

Proof. By definition, we have 

^(O^d) = (lnd{^; l^)(cox c ) = (Res^Ind^ l D )(cox c ). 
Therefore, by the Mackey formula, 

k\(c)(xd)= Yl (} nd w C CndD l c^D)(^ c )- 

deXcD 

But, by the argument in the proof of [BH, proposition 3.12], we get that coxc lies in a 
subgroup of Wc conjugate to W Cn d D if and only if Cn d D = C. This shows the result. □ 

1.1. Action of the normalizer. If C and D are two signed compositions of n, we set 
X= D = {d G X CD \W c = d W D }. Then 

(1.8) X^ D = {deW n \A c = d(A D )}. 

Proof. Let X = {d G W n \ Ac = d(Ao)}. Then it is clear that X C X^ D . Conversely, if 
d G Xqq, then d($£>) = $C7. So d(Ao) is a basis of <J><7, hence there exists w G Wc such 
that d(Af)) = w(Ac). So <i _1 ti; G and d _1 G Xq- So w = 1, as desired. □ 
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Remark 1.9 - If D and D' are two signed compositions of n and if d G ^Cdz?' is such 
that d W D , = W D , then d(A D >) = A D by 1.8 and 

Xjji = Xpd and xjy = xod. 

Moreover, for every C C D', we have dxg'd -1 = x® c (here, note that d G Xdc^ an d we 
denote for simplification d C PI D by rf C because d W c n W D = d W c ). So conjugacy by d 
induces a morphism of algebras : i2E'(Wb') — > i2S'(W£>)- □ 

If C = D, then X= D = X^ D . If D e Comp(n), we define W(D) = X% D . 

Lemma 1.10. Let D be a signed compositions of n. Then: 

(a) w(D) = {w G W n | w(A D ) = A D }. 

(b) W(-D) is a subgroup of Nw n {Wo)- 

(c) TTte natural map W(D) — > A^ n (W£>)/W£) is an isomorphism of groups. 

(d) iVw„(Wb) = W(£>) x Wb- 

(e) If C £ Comp(n), i/ien |W(D)| drades |^§ D |. 

Proof, (a), (b), (c) and (d) follow immediately from 1.8. Let us now prove (e). First, by 
1.7, l^c^l is equal to the number of fixed points of coxc in its action on W u /Wd by left 
multiplication. But W(D) acts on W u /Wd by right translation and this action commutes 
with the left action of cox^. Therefore, W(D) permutes the fixed points of coxf. Since 
W(D) acts freely on W n /W D , (e) follows. □ 



2. On the ideals of RE f (W n ) 

This section is inspired by [BP, §3. A]. We shall define some families of left, right and 
two-sided ideals of RT,'(W n ) related to the order =^ and the preorder C\ defined in the 
previous section. We need the following definition: if x G RT>'(W n ), the support of x 
(denoted by Supp(x)) is the subset of Comp(n) defined by 

Supp(x) = {C £ Comp(n) | ^ 0}. 

2. A. Some left ideals. A subset T of Comp(n) is called left-saturated if, for every 
D G T and every C G Comp(n) such that C ==! D, we have C G T. By Proposition C (a), 
if T is left-saturated, then i?£^-(W„) is a left ideal of RE'(W n ). 
If x G RE'(W n ), we set 

Satj(z) = {C G Comp(ra) | 3 D G Supp(x), C 4 D}. 

Then Sat/ (a;) is the minimal left-saturated subset of Comp(n) containing the support of 
x. By the previous remark, 

(2.1) RZ'(W n )xCRZ> Sati(x) (W n ). 
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Example 2.2 - If D G Comp(n), then J-^d and J~^d are left-saturated. In fact, 
F <D = Satj(xr>)- Consequently, RT,'^ D (W n ) and i?S^ D (W„) are left ideals of R£'(W n ). 
Note that RT,'^ D (W n ) / KE' <D (W n ) is a left RT,' (W n )-module which is free of rank 1 over 
R (it is generated by the image of xd)- The action of RE'(W n ) on this module is described 
in the next proposition. □ 



Proposition 2.3. Let D be a signed composition of n and let x G £'(W n ). Then 



xx D - ir^ (D) (x)x D G RE'^ D (W n ) 



In other words, RY,' 4 D (W„) / RT,'^ D (W n ) ~ T>^ {D) . 

Proof. By Proposition C, we only need to show that £,d(xxd) = ^\(D){ X ) f°r every x G 
RE'(W n ). Let C G Comp(n). By Proposition C, we have 

Zd(xcxd) = \{d G X C d | W D C d ~ X W c }\ = \X$j D \. 

So the result follows from 1.7. □ 

The next result follows immediately from Proposition 2.3. 

Corollary 2.4. Let J 7 be a left- saturated subset o/Comp(n) and let \T denote the char- 
acter of the left KYl{W n ) -module KT,'j,{W n ). then 



K 

x(cy 



If a G RE'(W n ), we denote by f a (T) G R[T] its minimal polynomial. Let j a ■ 
RE'(W n ) — > RE'(W n ), x i— > ax be the left multiplication by a and let T a be the ma- 
trix of 7„ in the basis (xc)ceComp(n)- Then f a is the minimal polynomial of 7 a (or of the 
matrix T a ). By 2.3, T a is triangular (with respect to the order =<! on Comp(n)) and its 
characteristic polynomial is 

(2-5) I] (r-^o)(a))- 

CeComp(n) 

In particular: 

Corollary 2.6. f a is split over R. 



2.B. Some right ideals. A subset T of Comp(n) is called right- saturated if, for every 
D G T and every C G Comp(n) such that C (Z\ D, we have C £ J 7 . If J 7 is right-saturated, 
then RTi'jr{W) is a right ideal of RY?{W n ) (see Proposition D (a)). It must be noticed 
that, by opposition with the case of the classical Solomon algebra [BP, §3.B], RTi'^W) is 
not necessarily a two-sided ideal of RE'(W n ) (see Example 2.8 below). 

Example 2.7 - If D G Comp(n), then Fc^d and J 7 g :X D are left-saturated. In fact, 
F<Z\D = Sat r (x£>). Consequently, RE' CxD (W n ) and RE'^ xD (W n ) are right ideals of 
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Example 2.8 - Assume here that n = 2. Then RT, Cx (_ 2 )(W 2 ) = Rx(-2) © Rx{-\,-\) is 
not a two-sided ideal of T,' R (W n ) because 

Hi,i)X{-2) = ^(-i-i) + ar(-i,i) " x (i -i)- D 

If x G 22£'(W n ), we set 

Sat r (x) = {C G Comp(n) | 3 D G Supp(a), C C A D}. 

Then Sat r (x) is the minimal right-saturated subset of Comp(n) containing the support of 
x. By the previous remark, 

(2.9) xRX'(W n )cRX' Satr{x) (W n ). 

We shall construct in Section 3 a class of elements x for which equality holds in 2.9. 

2. C. Some two-sided ideals. A subset T of Comp(n) is called saturated if it is left- 
saturated and right-saturated. If T is saturated, then RT,' :F {W n ) is a two-sided ideal of 
RV{W n ). 

Example 2.10 - Ifk^ 0, we set T k {n) = {C G Comp(n) | lg(C) ^ k + 1} and F k {n) = 
{C G Comp(ra) | lg(C) + lg~(C) ^ fc + 1}. Then, by the Remarks 1.2 and 1.4, ^(n) and 
jF~(n) are saturated subsets of Comp(n). □ 

3. POSITIVITY PROPERTIES 

In this section, and only in this section, we assume that K is an ordered (for in- 
stance K = Q or K = M). Recall that this implies that K has characteristic 0. We 
shall now construct a class of elements of KT,'(W n ) for which equality holds in 2.9. We 
denote by KY,'(W n ) + the set of elements a G KH'(W n ) such that £c(a) ^ for every 
C G Comp(n). Note that xc G KT,'(W n ) + for any C G Comp(n). If a and 6 are two 
elements of K~E'(W n ) + , then 

(3.1) a + be KZ'(W n ) + . 

However, contrarily to the case of Solomon algebras [BP, 3.2], it might happen that 
ab KT,'(W n ) + (see example 2.8). However, the analogue of [BP, First statement of 
Proposition 3.6] holds: 

Proposition 3.2. Assume that K is an ordered field. Let a G KT,'(W n ) + . Then 

aKZ>(W n ) = KX' Satr{a) (W n ). 
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Proof. Let T = Sat r (a). By 2.9, we have aKY,'(W n ) C KS^(W n ). We shall show by 
induction onCef (induction with respect to the order ==:) that xc G aKY,'{W n ). For 
this, we may, and we will, assume that a ^ 0. 

First, if C = (-1, -1, . . . , -1), then x c = T, w& w n w so 

ax ° = ( $Z £r>(a)|X D |)xcr. 

D€Comp(n) 

Since a ^ and a € KS / (lF n ) + , we have by definition ^DgComp(n) S,d(o-)\Xd\ > 0. So 
x ( _! _ 1} G aifS'(^). 

Now, let C G J 7 and assume that, if C" G .F is such that C -< C, then x^/ G aKS'(W n ). 
Then, by Propositions C and 2.3, we have 

ax c ~ k X (c){o)xc G KT,' <c (W n ). 

But, by the induction hypothesis, we have that if£' CAC (W n ) C aKT,'(W n ). So it remains 
to show that ff\(c)( a ) 0- But, 

*A(C)(a) = ^ ^(o)7Ta(C)(^)- 

DeSupp(a) 

Since £o(a) > and 7T\(c)( x d) ^ for every D G Supp(a), it remains to show that there 
exists D G Supp(a) such that tt\(c)( x d) > 0. But, by the definition of J-, there exists 
D G Supp(a) such that Wc is contained in a conjugate of Wd- So, for this particular D, 
we have that coxc is contained in a conjugate of Wd- So 7T\(c)( x d) = hidj^™ (cox^) ^ 1 
and the proof of the proposition is complete. □ 

The next four corollaries must be compared with [BP, Corollaries 4.7, 3.8 and 3.12 and 
Proposition 3.10]. 

Corollary 3.3. Assume that K is an ordered field. Let a G KT,'(W n ) + . Then a is 
invertible in KT,'(W n ) if and only if £ n (a) > 0. 

Corollary 3.4. Assume that K is an ordered field. Let a\,. . . , a r G KT l '(W n ) + . Then 
oH 1- a r G KT,'(W n ) + and 

ai KZ'(W n ) + ■■■ + a r KY,'(W n ) = (oi + ■ ■ ■ + a r )KZ'(W n ). 

The proof of the next corollary follows an argument of Atkinson [A] . 

Corollary 3.5. Assume that K is an ordered field. Let a G KY! {W n ) + and let r be a 
non-zero natural number. Then: 

(a) val/ < 1. 

(b) a r KE'(W n ) = aKY.'iWn). 

(c) KY,'{W n )a r = KT,'{W n )a. 
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Proof. Recall that f a is the minimal polynomial of a. We first prove (b). It is sufficient 
to show the result for r = 2. Let m : aKH'(W n ) — > aKH'(W n ), x ax. Then, by- 
Proposition 3.2, we have aKT;'(W n ) = KY,'^ ( a )(^n)- But, by * ne P ro °f °f Proposition 
3.2, we have K\{C){p) > f° r every C G Sat r (o). Therefore, by Proposition 2.3, the matrix 
of m in the basis (xc*)ceSat r (a) is triangular (with respect to the order ) and has positive 
diagonal coefficients. So it is invertible. This shows (b). 

(a) By (b), the minimal polynomial / G K[T] of m has a non-zero constant term. But, 
f(a)a = f(m)(a) = 0. Therefore, f a divides Tf(T). This shows (a). 

(c) Now, by (a), we have that a G K[a]o? . So a G KY±'(W n )a 2 , as desired. □ 

Recall that j a denote the left multiplication KY±'(W n ) — > XS'(W n ), x i— > ax. Let 
6 a : KT,'{W n ) — > ifX/(W„), iwxa denote the right multiplication by a. 

Corollary 3.6. Assume that K is an ordered field. Let a G KY,' (W n ) + . Then: 

(a) Ker 7a eIm 7a = ^S'(VF„). 

(b) Ker5 a 0lm<5 a = KS , (W n ). 

Proof, (a) For dimension reasons, it is sufficient to prove that Ker7 a n Im7 a = 0. Let 
x G Ker7 a n Ini7 a . Then ax = and there exists y G KT,'(W n ) such that x = ay. So 
a 2 y = 0. Therefore, a r y = for every r ^ 2. But a G Ylr ^ 2 by Corollary 3.5 (a). So 
ay = 0. In other words, x = 0, as desired. The proof of (b) is similar. □ 

Remark 3.7 - By opposition with the case of Solomon descent algebras, it may happen 
that f Xc is not square-free (compare with [BP, Proposition 3.10]). For instance, if n = 4 
and if K = Q, we have 

f X( _ 3}1) (T) = T(T - 2)(T - 4)(T - 8) 2 (T - 32). 

This computation has been done using CHEVIE [Chevie]. □ 

We close this section by a result on the centralizers of positive elements (compare with 
[BP, Corollary 3.12]: the proof presented here is really different): 

Proposition 3.8. Assume that K is an ordered field. Let a G i"C£'(W„) + and r be a 
non-zero natural number. Then Z K ^i/ w \(a) = ^KT,'(W n )( ar )- 

Proof. Let A = End K KY?{W n ). Let 7 : KT,'(W n ) -> A, x i-> j x . It is an injective 
homomorphism of algebras. Therefore, ZxT,'(w n )( a ) = 7~ 1 (-^A(7a))- So, in order to prove 
the proposition, we only need to prove that Za{^o) = ^a( 7 „)- 

Let A' = End x (Ker7 a ) and A" = End^(Im7 a ). Then, by Corollary 3.6, A' © A" is 
a sub- K- algebra of A and Za{^o) is contained in A' © A". Let 7" denote the restriction 
of 7„ to Ini7 a . Then Z A {^ a ) = A' @ Z A n(^"). Since Ke^ = Ker7„ and lm.Y a = Im7 a , 
we only need to prove that Za"("y") = Z A ii(^" r ). But, by Proposition 3.2 and its proof, 
( x c)ceS&tr(a) is a basis of Im7 a and the matrix of 7" in this basis is triangular (with 
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respect to the order =<;) with positive coefficients on the diagonal. So the proposition 
follows from Lemma 3.9 below. □ 



Lemma 3.9. Let m be a non-zero natural number. Let M = (my) G Ma,t m (K) 
be an upper triangular mxm matrix such that ma > for every i £ {1,2, ... , to}. 
Then 

ZMat m (K)(M) = Z Matm ( K) (M r ) 

for every r ^ 1. 

Proof of Lemma 3.9. Let E = M&t m (K). Since M is invertible, we can write 
M = SU = US where S (resp. U) is a diagonalizable (resp. unipotent) matrix. 
Then Z E (M) = Z E {S) n Z E (U). So it is sufficient to show that Z E (S) = Z E (S r ) 
and Z E (U) = Z E (U r ). 

Since S is diagonalizable, we may assume that it is diagonal. Now the fact that 
Z E (S) = Z E (S r ) follows from the fact that, if x, y G K are such that x > 0, y > 
and x r = y r , then x = y (because K is an ordered field). 

Let us now show that Z E {U) = Z E (U r ). Since K is an ordered field, its 
characteristic is zero. Let iV be a nilpotent matrix such that U — e N (exponential). 
Then Z E (U) = Z E (N) and, since U r = e rN , we have Z E (U r ) = Z E (rN) = Z E {N) 
(because r ^ in K). □ 



4. Action of the longest element 

If C € Comp(n), we denote by wc the longest element of Wc- If C G Comp + (n), we 
denote by oc the longest element of &c (in other words, oc = w-c)- I n particular, w n is 
the longest element of W n . Recall that w n G RE'(W n ) (in fact w n G KE(W n )) and that 
9^{w n ) = e n , the sign character of W n (see for instance [S]). Moreover, w n is central in 
W n , so it is central in RH'(W n ). 

First, note that 

(4.1) e„(coxC) = (-l)"-^"^). 

Recall that the function lg~ : Comp(n) — > N has been defined in §1.C. In particular, 

(4.2) ttaK) = (-l)"-'g-W 
for all A G Bip(n). 

From now on, and until the end of this section, we assume that 2 is invertible in R. 
Write 

1 1 

et = 2( l + w n) and e n =-(l-w n ). 

Since w n is central in W n , e+ and e~ are central idempotents of KT,'(W n ). Moreover, 
they are orthogonal and e+ + e~ = 1. 
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We shall now describe a basis of i?£'(W n )e+ and KE'(W n )e n . This is build on the same 
model as for the classical Solomon algebra [BP, §2.B]. First, note that 

(4.3) w n X c = X c w c 

for every signed composition C of n. This is proved as follows. An element w G W n 
belongs to Xc if and only if w(a) > for every a G 3>J. In other words, w G w n Xc if and 
only if w(a) < for every a G <&q. A similar argument applies to show that w G Xcwc 
if and only if w(a) < for every a G This shows 4.3. Consequently, 

(4.4) w n x c = x c w C - 

Since 2 is invertible in R, we can define 

. ^— v / 1\ \Sc\-\Sd\ 

X C = 2^ ( — O J X D- 



DeComp(n) 



These elements have the following properties: 

Proposition 4.5. If 2 is invertible in R, then: 

( a ) ( x c)c<=Comp(n) is an R-basis ofRE'(W n ). 

(b) Ker0« = £ c ^i?(x c -^). 

(c) w n x' c = (-l)^\ x ' c = (-1)"-* ^x' c . 

Proof, (a) is trivial. Note for information that 

^ /l\\Sc\-\S D \ , 
X C = >. o X D- 



DeComp(n) 
SdCSc 

(b) follows from Theorem B (c) and Remark 1.9. 
Let us now prove (c). First, we set 

l\\s c ns D 



£ K)' 



DeComp(rt) 

Now, by 4.4, we get w n xc = xcwcxc- But now, xc is an element of the classical 
Solomon descent algebra RY,{Wc) to which the result of [BP, 2.12] can be applied: we get 
wcxc = (— l)' 5c 'xc. This shows the first equality. The second equality is easy from the 
definition of Sc. □ 

Corollary 4.6. If 2 is invertible in R, then d\m R RT,' (W„)e+ = dim R RE'(W n )e- =3 ri " 1 . 

Proof. Let 

C+ = {C G Comp(n) | lg~(C) = n mod 2} 
and C~ = {C G Comp(n) | lg~(C) = n + 1 mod 2}. 
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Then, by Proposition 4.5 (a) and (c), we have dim^ KE' (W n )e ? n = |C ? | for ? G {+, — }. It 
is now sufficient to show that \C + \ = \C~\ = 3 n_1 . Since the number of compositions of n 

of length k is equal to ^ , we have 



i c+ i=Eft:0 2 *" 1=3 " 



in— 1 

I /■■--! J- 

fc=l 

and similarly for |C~|. □ 



Example 4.7 - We consider in this example the elements of the form x' v V2 v of 
RT,'(W n ) where vi G {1,-1}. We shall show that they are quasi-idempotents. We first 
need some notation. Let /+ = {1, 2, . . . , n}. If a G W n , let I(cr) = {i G | cr(i) > 0}. If 
/ C /+, we denote by C(I) the signed composition . . . , v n ), where = 1 (respectively 
i/i = -1) if t G / (respectively i g" I). We also define 7/ : W„ ->■ i? x , a i-> (-l)l'H' nI ( CT )l. 
For instance, 70 = l n and 7/ + is a linear character of W n (it will be denoted by 7n for 
simplification) . Note also that the restriction of 7 j to T n is always a linear character (the 
group T n has been defined in §1.B: it is the group generated by ti,. . . , t n ). Moreover, if 
a G & n and r G W n , we have I(crr) = I(r), so 7 /(crr) = 7j(t). Finally, we denote by 
6 n (I) the stabilizer of I in @ n . 
With this notation, we have 

( 4 - 8 ) x C(i) = H 

Proof of 4-8. First, note that 



cm -2^-9 J ' x c(J)- 



^ = E(-^) 17 

Jc/ 



Now, let cr G W n and J C J^". Then u G -^C(J) if an< i only <^ C 1(c). 
Therefore, by the previous equality, the coefficient of a in x' c ^ is equal to 

^ ^ _ (_l)m-|'ni(a)| 

Jcini(a) 



2) 2l J l 



as desired. □ 
If I and J are two subsets of J+, then 



(4.9) x'x' 



'2"-l'l|6 n (/)|x' c(J) if|/| = |J|, 



C(7) C(J) [0 otherwise. 

Proof of 4.9. Let ej = EreX n 7/ and let e = E CT e6 n °"- Then > h Y 48 > 
we have x' c ^ = ee//2l 7 l Moreover, 



e/ej 




if / = J, 
otherwise. 
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o-ee„ 

1 \- -i 

o-es„ 

^rm^ ee o- i (i) e J- 

creS„ 

If |/| 7^ | J\, then 7^ J for every <r £ S n . If |/| = | J|, then the number 

of elements a € & n such that cr _1 (I) = J is equal to |6 n (/)| = |/|!(n— |/|)!. 
This shows the result in this last case. □ 
In particular, if 2\& n (I)\ is invertible in R, then x' C( - / ^/(2 n ~l / l|6 n (/)|) is an idempotent 

of RE'(W n ). We shall show later that it is a primitive idempotent of RH'(W n ) (see 8.4). 

A description of the module QW n x' c ^ will be given in Example 10.1. 

Since 7 7 + = 7„ is a linear character of W n , we deduce immediately the following two 
properties of x' ± 1 ± : 

(4.10) x i,i,...,i i s central in QW n , hence is central in QT,'(W n ); 
(4-11) i-''., ,r "!•'•':., ,• 

In particular, if p does not divide \W n \, then is a primitive central idempotent 

of QW n , hence is a primitive central idempotent of QS'(W n ). □ 

5. Restriction morphisms between Mantaci-Reutenauer algebras 

F. Bergeron, N. Bergeron, R.B. Howlett and D.E. Taylor [BBHT] have constructed so- 
called restriction morphisms between the Solomon algebra of a finite Coxeter group and the 
Solomon algebras of its standard parabolic subgroups. We shall construct here a restriction 
morphism RE'(W n ) — > RT,'(Wd) whenever D is a semi-positive signed compositions of n. 
It might be possible that such a morphism exists for every signed compositions, but we 
are not able to prove it (or to prove that there is no analogue in general). Most of the 
results of this section have an analogue in the context of Solomon's descent algebras [BP, 
§4]. 

5. A. Definition. We fix in this section a semi-positive signed composition D of n. We 
denote by Res/? : KE'(W n ) — > RY,'(Wd) the unique i?-linear map such that 

Resize = £ *?-i CnD 

for every C € Comp(ra). If C C D is a semi-positive signed composition, we define 
Resg : RZ'(W D ) -» RE'(W C ) similarly. 



Therefore, 



X C(I) X C(J) 
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Proposition 5.1. Let D be a semi-positive signed composition of n. Then: 

(a) If x G S(W n ), then xoResD(i) = xxd- 

(b) Res£> is a morphism of algebras. 

(c) If C C D is also semi-positive, then Res^ oResj) = Resc- 

(d) The diagram 

qR 

KZ'(W n ) *RTrrW n 



Resc 



~Res Wn 



qR 

EE'(W D ) ^RIttW d 

is commutative. 

(e) If D' is another signed composition of n and if d G is such that d Sr)> = Sd, 

then D' is semi-positive and o Res^e = Res^i- 

Proof, (a) follows from Proposition C (b). (b) and (c) follow from (a) and from the fact 
that the map \ir> ■ RE'(Wd) — ► RT,'(W n ), x i— > xpx is injective. (d) follows from the 
Mackey formula, (e) follows easily from Remark 1.9 and from (a). □ 

By Remark 1.9, the group W(D) acts on KE'(Wd). Moreover, by Proposition 5.1 (e), 
we have 

(5.2) ImRes D C RE' '(W D ) W{D) . 

Let Comp(D) = {C G Comp(ra) \ C C D}. Write D = (d u ...,d r ) and Bip(L>) = 
Bip(di) x ••• x Bip(d r ): here, if d < 0, Bip(d) denotes the set of partitions of —d. If 
C G Comp(D), we denote by Xd(C) the element of Bip(D) defined in the natural way 
component by component. Then Xd(C) = Xd(C) if and only if C =d C Therefore, the 
canonical injection Comp(D) Comp(n) induces a unique map td '■ Bip(D) — > Bip(n) 
such that t d (X d (C)) = X{C). 

Corollary 5.3. Let D be a semi-positive signed composition of n and let A G A^>. Then 
7T ? D (x)= 7r x oRes D- 

Proof. Let (tc)ceComp(D) denote the basis of Hom R (R£' (W D ) , R) dual to (zc)ceComp(D)- 
Let C be a signed composition of n which is contained in D and let A = Xd{C) G Bip(D). 
Then, if x G RE'(Wd), we have by Proposition 2.3, 
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Therefore, if x G RT^'iWn), we have 

7rf(Res D x) = £g((Res D x)xg) 

= Cc(x D (Res D x)xc) 

= Cc(xx D Xc) 

= Cc(xx c ) 

= n x{c) (x). 

Now, the result follows from the fact that A(C) = td(A) by definition. □ 

We conclude this subsection by a result on the kernel of Res d ■ 

Proposition 5.4. We have: 

(a) Ker(Resz)) = {x e KZ'{W n ) \ xx D = 0}. 

(b) If K is a field of characteristic zero, then KT;'(Wd) = Ker(Res£>) © K^'(W n )xD- 

Proof, (a) follows from Proposition 5.1 (a). To prove (b), we may, and we will, assume 
that K = Q. Then, since Q is an ordered field, (b) follows from (a) and Corollary 3.6. □ 



5.B. Restriction to the Solomon algebra of & n . If D is a semi-positive signed 
composition of n, then &o+ is a parabolic subgroup of 6„. So there is a restriction 
morphism Res®+ : i?E((5 n ) — > RT. (&d+) which was constructed in [BBHT] (see also [BP, 
Proposition 4.1] for the proof of the fact that it is a morphism of algebras: it works as in 
the Proposition 5.1 above). Then the diagram 

iffi(6 n )c ^ RY,'{W n ) 



(5.5) 



Resg+ 



Res£) 



R2'(W D ) 



is commutative. Indeed, if x € RE(& n ), then, by definition, we have 

xi)Res£)(x) = xxd = xx D +x^ + = x D + Resp + (x)xp + . 

So it remains to show that, if u € RY,(&d+), then ux^ + = Xp + u. By direct product, 
we are reduce to prove this whenever D = D + (in which case it is trivial) or whenever 
D = D~. In this last case, since D is semi-positive, we have D + = (1) and the result 
follows from the fact that the algebra RE f (W\) = RW\ is commutative. 

5. C. An example. Now, let us consider a particular semi-positive signed composition. If 
D = (k,— 1,-1,...,— 1), where k ^ 1, then Res£> induces in fact a morphism of algebras 
Res£ : KE'(W n ) -» REf(W h ). Since D is also parabolic, we have that Res£(i?£(W n )) C 
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HE(Wk), that the induced map RY>(W n ) — > KE(Wk) coincides with the map denoted by 
Res| n in [BP, §4.B] and that the diagram 



(5.6) 



Res S " 
s k 



Res™ 



Rnw k ) 



RV(W k ) 



is commutative. The next result can be compared with [BP, Proposition 4.15]. 

Proposition 5.7. If R = K is a field of characteristic zero, then Res£ is surjective. 

Remark 5.8 - It is probable that the above proposition remains valid for every commu- 
tative ring R (i.e. for R = Z). It has been checked for n ^ 5 using CHEVIE [Chevie]. □ 

Proof. By transitivity (see Proposition 5.1 (c)), we only need to prove that Res™^ is 
surjective. We almost reproduce the argument in [BP, Proposition 4.15]. We have 

X n -i-i = {siS i+ i . . . s n _i | 1 ^ i ^ n} 

J | {s.jSj_i . . . s 1 ts 1 s 2 . . . s n -i | ^ i ^ n - 1}. 

Therefore, if d G W n and i G {1, 2, . . . , n — 1} (resp. i € {1, 2, ... , n}) are such that d^ 1 G 
X n _i _i, £(dsi) > £{d) (resp. £(dU) > £(d)), and dsid' 1 G S'^ (resp. dt^ 1 G 
then 

(*) 

(resp. 

(**) 



dsid 1 G {si,Si-i} 



dUd 1 G {U,U-i}. 

We now define a total order < on Comp(n — 1). Let C and D be two signed compositions 
of n — 1. We write C < D if and only if one of the following two conditions are satisfied: 

(1) \S' C \ < \S' D \- 

(2) \S' C \ = \S' D \ and S' c is smaller than S' D for the lexicographic order 
induced by the order t\ < ti < ■ ■ ■ < t n -\ < s\ < • • • < s n -2 on S' n _ 1 . 

It follows immediately from (*) and (**) that 

Res™_! x D u(-i) G a D x D + ^ Kx c 

C<lD 

with a£)GZ, «£> > (for every Z) G Comp(n — 1)). Recall that the operation U 
(concatenation) has been defined in §1.C. The proof of the proposition is complete. □ 
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6. Simple modules, radical 

Hypothesis and notation: From now on, and until the end of this paper, 
we assume that R = K is a field. We denote by p its characteristic (p ^ 0). 
We denote by Bip /(n) the set of bipartitions A of n such that o(A) is in- 
vertible in K (recall that o(A) denotes the order of cox\). If A € Bip(n), we 
denote by X p > the bipartition of n such that the p' -part o/cox A is conjugate 
to cox Ap , (if p = 0, then X p / = X). 

6. A. Simple modules. Since Ker#,f is a nilpotent two-sided ideal of KH'(W n ), it 
is contained in the kernel of every simple representation of KS'(W n ). Therefore, every 
simple representation factorizes (through 6^) to a simple representation of K Irr W n . Since 
every irreducible character of W n has value in Z, and since 6^ is surjective by Theorem 
B (c), we get (see for instance [B2, Proposition 2.14 and Corollary 2.15]): 

Proposition 6.1. Let A and fi be two bipartitions of n. 

(a) ~ if and only if \ p i = [i p > . 

(b) {V^ | A € Bip p /(n)} is a set of representatives of isomorphy classes of simple left 
KYI (W n ) -modules. 

Corollary 6.2. KY'(W n ) is split. 

Corollary 6.3. lrr K KY'(W n ) = {vrf | A G Bip p ,(n)}. 

The formula for the irreducible characters of KY,'(W n ) is given by 1.7. 

6.B. Radical. The aim of this subsection is to describe the radical of KT,'(W n ) in 
full generality. If p = 0, then this is done in Theorem B (d). Let Comp p (n) = {C £ 
Comp(n) | p divides |W(C)|}. The next result must be compared with [APVW, Theorem 
3]: 

Theorem 6.4. If K is a field of characteristic p, then 

Rad KZ'(W n ) = Ker 0% + ^ Kx c . 

CeComp p (n) 

Proof. Let X = Kev6^ + YlceComp (n) K x c- By Proposition 6.1, we get that 

Rad KE'(W n ) = f] Ker vrf . 

AeBip(n) 

Now, if A € Bip(n), then Ker 6^ C Ker7rj^ and xc C Ker 71"^ for every C € Comp p (n) by 
1.7 and by Lemma 1.10 (e). Therefore, 1 C Rad KY>'(W n ). 

Now, let x 6 Rad KT,'(W n ). We want to prove that x G I. Let C € Comp(n) be 
maximal (for the preorder C\) such that (,c(x) 0- By an easy induction argument (on 
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the preorder C\) we only need to prove that x' = Ylc=C £c'(%)%C' belongs to I. Let 
A = A(C). Then, by Lemma 1.10 (d) and by 1.7, we have 

= vr A (x) = tt a (z') = |W(C)| &>(x). 

C'=C 

To cases may occur: 

• If C € Comp p (n), then x' G Ez? e com Pp (n) Kx D C X. 

• If C G" Comp p (n), then p does not divide |W(C)|, so X^c=C^C"( :r ) = 0- So a/ G 
Ker 0% C X. This completes the proof of the proposition. □ 

Corollary 6.5. | Bip(n)| = | Bip p ,(n)| + |A(Comp p (ra))|. 

Proof. By Proposition 6.4, we get that 

dim x (RadKS'(W„)) = dim x (Ker#f ) + |A(Comp p (n))|. 
On the other hand, we have 

dim K KZ'(W n ) = dim^(Ker^) + |Bip(n)| 

and dim K KZ'(W n ) = dim K (Rad KT,'{W n )) + | Bip p ,(n)|. 

(the last equality follows from Proposition 6.1 (b)). The corollary now follows from these 
observations. □ 



Note that the above corollary could have been proved directly by a pure combinatorial 
argument. Let us sketch it here. First, a bipartition A = (A + ,A~) is said p-regular 
(respectively p-singular) if it does not belong (respectively if it belongs) to A(Comp p (n)). 
The set of p-regular partitions of n (which will be denoted by Bip p _ reg (n)) can be described 
more concretely as follows. If i ^ 1, we denote by rf(X) (respectively r~(A)) the number 
of occurrences of i as a part of A + (respectively A - ). Similarly, if C G Comp(n), we denote 
by rf(C) (respectively r~{C)) the number of occurrences of i (respectively —i) as a part 
of C. In other words, rf{C) = rf{\{C)) and r~(C) = r~(A(C)). It is readily seen that 

(6.6) W(C) ~ N Wn (W c )/W c * & r{{c) x • • • x 6 r + (c) x W r - (c) x ■ • • x W r - {cy 
Consequently, 

(6.7) Bip 2 _ rcg (n) = {A G Bip(n) | Vi ^ 1, r+(A) < 1 and r~(X) = 0} 
and, if p is an odd prime number, 

(6.8) Bip p _ rcg (n) = {A € Bip(n) | Vi > 1, r+(A) < p - 1 and r~(X) < p - 1}. 

Now, recall from §1.E that the order o(A) of cox A is equal to the lowest common multiple 
of (2Xf, . . . , 2A+, Aj~, . . . , Aj), where A + = (Xf, . . . , A+) and (Aj~, . . . , Aj). Therefore, 

(6.9) Bip 2 ,(n) = {A G Bip(n) | Vi > 1, r+(A) = r~(A) = 0} 
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and, if p is an odd prime number, 

(6.10) Bip p ,(n) = {A € Bip(n) | Vi £ 1, r+(A) = r~(A) = 0}. 
Now, Corollary 6.5 asserts that 

(6.11) |Bi Pp _ rcg (n)| = |Bip p ,(n)|. 

This can be proved directly by using the descriptions 6.7, 6.8, 6.9 and 6.10 of both sets 
and by using the classical argument for proving the analogue of 6.11 for partitions instead 
of bipartitions. 

6.C. Character table. Let us now talk about the character table of KT,'(W n ). By 
Theorem 6.4, the classes of the elements of the family (a^AgBipj, reg (n) i n the semisimple 
quotient KT,' (W n ) / Kad(KT,' (W n )) form a if -basis of this last space (recall that A has been 
defined in §1.C: it is a representative of A _1 (A)). Therefore, to compute an irreducible 
character of KH'(W n ), we only need to give the values on (£ A )AeBip p _ rog (n)- We call the 
character table of KE'(W n ) the square matrix (vrf (x A )) AeB ip p ,(n), M eBip p _ rcg (n)- By 1.7, we 
have : 

(6.12) The character table of KY,'(W n ) is upper triangular 

(for the order C on Bip(n)). 

The character tables of QS'(W 2 ) and QT.'iW^) will be given at the end of this paper. If 
p > 0, the character table of KT,'(W2) and KT 1 '{W^) are obtained from the previous ones 
by reduction modulo p and by deleting the appropriate rows and columns. 



7. LOEWY LENGTH 

Recall that the Loewy length of a finite dimensional If -algebra A is the smallest natural 
number r ^ 1 such that (Radyl) r = 0. In this section, we shall use the description of the 
radical obtained in Theorem 6.4 to compute the Loewy length of KT,'(W n ) (except if 
p = 2). But before doing this, we determine the Loewy length of the algebra KIrvW n : 



Proposition 7.1. The Loewy length of KlrrW n is equal to < 



1, if P = 0; 

n+1, ifp = 2; 
[n/p] + l, ifp>2. 

Proof. The result is obvious if p = so we may, and we will, assume that p > 0. If G is a 
finite group, we denote by £ P (G, 1) the Loewy length of the principal block of K Irr G (see 
[B2, §3] for the definition of the principal block of KIttG: it is the unique block on which 
the degree map deg : K IrrG — > K is non-zero). We denote by £ p (n) the Loewy length of 
KlrrW n . Then 

(1) £p(n) >£ p (W n ,l). 
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If p is odd, then it follows from [B2, Proposition 4.7 (d)] that £ p (W n ,l) = £ p (6 n ,l). 
But, by [B2, Corollary 5.8], we have £ p {& n , 1) = [n/p] + 1. On the other hand, since W n 
is isomorphic to a subgroup of &2n of odd index, it follows from [B2, Proposition 4.7 (a)] 
that £ 2 (W n , 1) ^ ^ 2 (©2n, 1)- But, by [B2, Corollary 5.8], we have £ 2 (&2n, 1) = n + 1. So, 
by using (1), we have proved that 

(2) *p(n) + 

V ; M ; \[n/p] + l, ifp>2. 

We shall now prove that these inequalities are actually equalities. For this, we shall 
need some notation. Recall that the p-rank of a finite group G is the maximal possible 
rank of an elementary abelian p-subgroup of G. It will be denoted by rk p (G). We have 

ifp = 2, 



rk p (6„) = [n/p] and rkp(W, 
If A G Bip(n), we set 




Hp > 2. 



<p x = 0%{x x ) and rk p (A) = rk p (W(A)). 
In other words, by 6.6, we have 

r^([r+(A)/2]+rr(A)) Hp = 2 



r 



MA) 



> i 



i ^ 1 

In particular, ^(A) G {0, 1, 2, ... n} and, if p is odd, then 7T p (A) £ {0, 1,2,..., [n/p]}. Note 
that A <G Bip p _ rcg (n) if and only if 7r p (A) = 0. Note also that (tp\)\<=Bip(n) is a -^-basis of 
KlvrW n (see Theorem B). Now, by (2), it is sufficient to show that, if i ^ 0, then 

(3) (Rad(tfIrrW n ))* C Ktp x . 

rkp(A) > i 

So let us now prove (3). Let Xj = © K\\- We denote by XjXj the space of K-linear 

rkp(A) > i 

combinations of elements of the form xy, where x G Xj and y G Xj. Then 

(4) XXj C 

Proof of (4)- We proceed as in [Bl, proof of (♦)]. For simplification, we 
set Mc = Nw n (Wc) for every C G Comp(n). We have, for A, \i G Bip(n), 

<P\<Pn= Yl ^A(AndA)- 
d ^ x x, 

The group W(A) x W(/t) acts on X^. (W(A) acts by left multiplication while 
W(/t) acts by right multiplication). If d G and (x,y) G W(A) x W(/t), 
then the groups W^C\ d Wf i and W^n xdy 1 Wf i = x (W^n d Wf l ) are conjugate. 
In other words, 

A(A n d fi) = A(A n xdyl fi). 
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So, if Xj. denotes a set of representatives of (W(A) x W(/t))-orbits in X^., 
then 

¥W = n W^A(An^)' 

where n\ tlJi ^ denotes the cardinality of the orbit of d. So it is sufficient to 
show that, if p does not divide n\^i then r kp(A(An d /i)) ^ rk p (A) + rk p (//). 
So let d G X'^ be such that p does not divide n\^^. Let 

A d : AA A n% — > A/^ x Mfi 
w i — ► (w,d~ 1 wd). 

Let A rf : A/^ (~l d AA/} — > W(A) x W(/x) denote the composition of A rf with 
the canonical projection. Then induces an injective morphism A^ : 
W(A, n, d) -> W(A) x where W(A, /x, d) = (A^ n W/O/WW/*- Then 

it is easily checked that A^(W(A, /j,, d)) is the stabilizer of din W(A) x W(/x). 
In particular, 

_ |W(A)|.|W(A)| 
|W(A >M ,d)| ' 

So, since p does not divide n\^d, this means that, if P a Sylow p-subgroup 
of W(A,/x,d), then A (i (P) is a Sylow p-subgroup of W(A) x W(/t). In 
particular, rk p (W(A, /i, d)) ^ rk p (A)+rk p (/i). Now, W(A, fx, d) is a subgroup 
of W(A n So rk p (A(A n d fi)) > rk p (A) + rk p (/x), as desired. □ 

By (4), Xj is an ideal of KIrrW n = Iq. Moreover, again by (4), X\ consists of nilpotent 
elements. S0X1 C Rad(_fT Irr W n ). On the other hand, dim^- T\ = | Bip(n)| — | Bip p _ (n)|, 
so dim^-Ji = d]m K (Rad(K Jit W n )) (see [B2, Corollary 2.16]). So 2i = Rad^Irr W n ). 
But, by (4), I\ C 2j. This shows (3), so the proof of the proposition is complete. □ 

We are now ready to prove the main theorem of this section (compare with [BP, §5.E]): 

Theorem 7.2. If p ^ 2, then the Loewy length of KY±'(W n ) is n. If p = 2, then this 
Loewy length lies in {n, n + 1, . . . , 2n — 1}. 

Proof. Let l p (n) denote the Loewy length of KH'(W n ). If n = 1, then the result of the 
Theorem is easily checked. So we may, and we will, assume that n ^ 2. The proof will 
proceed in two steps. 

• First step: upper bound. We use here the notation of Example 2.10. Let us first prove 
the following result: if k ^ and if x G RadKT,'(W n ), then: 

(1) xKV^ {n) (Wn) C Kl? {w n y, 



(2) 



Ifp + 2, then xK^ k(n) (W n ) C K^ k+i(n) (W n ) . 
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Proof of (1) and (2). Let A n denote the algebra KY! (W n ) / KY! AW n ). 

J~ l yn) 

Recall that KT,' JW n ) is a two-sided ideal of KT,'(W n ) (see Example 

J~ 1 (n) 

2.10). Then A n ~ K[T]/{T(T - 2)), where T is an indeterminate. Indeed, 
A n has dimension 2 and is generated by the image t n of X(_ n ) and it is 
easily checked that t\ = 2t n (this follows for instance from Proposition 
C (c), from Proposition 2.3, from Lemma 1.10 (c) and from the fact that 
\N Wn (e„)/e n \ = \W(-n)\ = 2). In particular, if p ^ 2, then A n ~ K x K 
is split semisimple. 

Now, let D G Comp(n). Write D = (d\, ... ,d r ) and let a = Res D +(x). 
Then 

D+ 

xx d = X£,+ ax D . 

Since Res£>+ is a morphism of algebras, a is a nilpotent element of the 
algebra T,'(W D +) ~ S^lfui) <g) ■ • ^S'^u i). In particular, its image a in 
= -Ai^i <8> • • • <8> ^4|<i r | is a l so nilpotent. So, if D G (n) (respectively 
if D G Tk{n) and p ^ 2) then the above description of v4„ shows that 
xx D G i(n) (Wn) (respectively G XS^ +i(n) (W„)). □ 

Since T n (n) = T^tSp) = ' then the statement (1) above shows that l 2 {n) ^ 2n and 
the statement (2) shows that, if p ^ 2, then l p (n) ^ n. We shall show now that, if n ^ 2, 
then ^(n) ^ 2n — 1. So let a±,. . . , a>2n-i G RadKE'(W n ). Then, by (a), we have 

ai ...a 2 n-i e KZ'r 2n(n) (W n ) =Kx { _ 1 _i,..._i). 

Let A 6 if be such that a\...a,2 n -\ = Then 9^{a\ . . . a,2 n -i) = Ax«, 

where x« is the regular character of W n . But, since 0^(ai) belongs to the radical of the 
if-algebra K Irr W n , since this algebra has Loewy length ^ n + 1 (see Proposition 7.1) and 
since n + 1 < 2n — 1 (because n ^ 2), we get that A = 0, as desired. So we have proved 
the following results: 

(3) Ifn^2, then l 2 (n) < 2n - 1. 



(4) If p ^ 2, then l p (n) ^ n. 

• Second step: lower bound. Let a = — £(-i >n -i). Then a G Ker6^. If 

1 ^ i ^ n, let Cj denote the signed compositions (1, . . . , 1, —1, 1, . . . , 1) of n, where the —1 
term is in position i. Then: 



(5) 



-*-D-i>'(?:iV 

i=i v 7 
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Proof of (5). If 1 ^ j ^ n and if 1 ^ i ^ n + 1 — j, we denote by Cij the 
signed composition (—1, . . . , — 1, j, —1, . . . , —1), where j appears in the i-ih 
position (for instance, C^i = Q). For simplification, we set Sjj = xc tj - 
We have in particular a = si in _i — S2, n -i- We want to show by induction 
on k € {1, 2, . . . , n — 1} that 

(5+) a fe = £(-1)* 

i=i 

Note that the formula (5) is obtained by specialising k to n — 1 in the 
formula (5 + ). For proving (5 + ) by induction, it is sufficient to show that 

Sl,n— s i,j—l and S2,n— S «+1J — 1 

for some aiij € N. The first equality is easily checked using the description 
of X„_i_i given in the proof of Proposition 5.7. The second one follows 
from a similar argument. □ 

The statement (5) above shows that l p (n) ^ n. By (3) and (4), the proof of the Theorem 
is complete. □ 

Remark 7.3 - Keep the notation of the proof of the previous Theorem. It is probable 
that l 2 (n) = 2n - 1 whenever n ^ 2 (note that Z 2 (l) = 2, / 2 (2) = 3, / 2 (3) = 5, Z 2 (4) = 7 
and Z 2 (5) = 9). In fact, it is probable that the element a defined in the above proof lies 
in (RadF2S'(H / n )) 2 (it has been checked for n ^ 5): this would imply that Z 2 (n) = 2n — 1 
for n ^ 2 (see the statement (5) of the above proof). □ 




8. Projective modules, Cartan matrix 

8. A. Projective modules. If A G Bip(n), we denote by : W n — > Q the characteristic 
function of C(A). We may, and we will, view it as an element of QIrr W n : we have 

1 n| xGlrrlV„ 

Then (e^)AeBip(n) is a family of orthogonal primitive idempotents of QIrrW n such that 
^AeBip(n) e A = Since the morphism 6® is surjective, there exists [T, Theorem 3.1 (f)] 
a family (E® ),\eBip(n) °f primitive idempotents of QS'(W n ) such that 

(1) V A € Bip(n), flQ(i#) = e J. 

(2) We Bip(n), ^ = = S x ,El 

( 3 ) Z^AeBipW ^A = 1 - 

Let = QT,'(W n )E^. It is an indecomposable projective QX/(W n )-module: this is the 
projective cover of V®. Moreover, 

(8.2) V^ = QE'(W n ). 

AeBip(n) 
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If p = 0, then Q C K and we set E% = E®. Note that, if p = 0, then (£f ) AG Bi P (n) is still 
a family of orthogonal primitive idempotents of KY±'(W n ) (since QX/(W n ) is split). 

Example 8.3 - We keep the notation introduced in Example 4.7. If / C /+, then 

A(C(/)) = ((1^_^),(M___1)). 

|/| times n — |7| times 

Then 

(8.4) the idempotent x' C( - / - ) /(2 n_ ' / '|(3 n (/)|) is conjugate to E^/Qmy 

Let us prove this result. Since x' c , I s/(2 n ~\ I \\& n (I)\) is an idempotent (see 4.9), it is 
sufficient to show that 6»^(x' c(/) /(2 n -l / l |© n (/)[)) = #?(£$J (c(/)) ) (see [T, Theorem 3.1 
(e)]). In other words, it is sufficient to show that ^(s' c ^) is a multiple of e^ c ,„. 

If J C 1^, let Tj denote the subgroup of T n generated by (ij)iej and let tj = Y\i € jU. 
Then tj e C(A(C(J))) and 



x' c(7) ) = Ind^/ 7 , where /, = £ '""'"V 

JcJ 

Here, lj denotes the trivial character of Tj. It is now sufficient to show that // is the 
characteristic function of {tj} in %j\ since 1j is an elementary abelian 2-group, this is 
easily reduced, by direct products, to the case where |/| = 1 (for which it is obvious). □ 

Let us now assume that p > 0. For each A £ Bip /(n), we denote by C p >(\) the set of 
elements w in W n such that uy belongs to C(X). It is a union of conjugacy classes of W n . 
We set 

/iGBip(n) 

This is the characteristic function of C p >(\). It is an idempotent of QIrrW n and, by [B2, 
Corollary 2.21], it is a primitive idempotent of Irr W n . We denote by ef its image in 
KItvW u : it is still a primitive idempotent of KIriW n . Then (ef : ) A gBip p ;(n) is a family of 
orthogonal primitive idempotents of KlvvW n such that ^ AeBip ,{n) e x = In- Since the 
morphism 0^ is surjective, there exists [T, Theorem 3.1 (f)] a family (-Ej^)AeBip /(n) °f 
primitive idempotents of KH'(W n ) such that 

(1) V A € Bip^(n), ) = ef. 

(2) V A, M € Bip p ,(n), E^Ejf = E« E« = 5 X ,E«. 

( 3 ) I]AeBip(n) ^a" = 

Let Pf = KE'(W n )Eff. It is an indecomposable projective -fCS'(W / n )-module: this is the 
projective cover of . Moreover, 

(8.5) Vf = KX'(W n ). 

AeBip p ,(n) 
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We conclude this section by a useful remark on the idempotents E^: this will be used 
for proving the unitriangularity of the Cartan matrix of QS'(W n ). 

Proposition 8.6. Let D G Comp(n), let A = X(D) and let D' be a semi-positive signed 
composition of n such that D C D' '. Then there exists a primitive idempotent E of 
'(W n ) satisfying the following two conditions: 



(a) 6®(E) 



e 



A ' 



(b) E eQZ'(W n )x D/ . 
In particular, E is conjugate to E^. 

Remark 8.7 - In the above Proposition, one can choose D' = D + . □ 

Proof. For simplification, let K, = Ker(Res£>0 and 2" = QH'(W n )xD' ■ By Proposition 5.4 
(b), we have 

QE'(W n ) = K®I. 

In particular, the restriction of Res£>' to the left ideal X is injective. Moreover, as a direct 
consequence of the hypothesis, we get that Res|^™ ; ^ 0, so in particular Res^c ^ 
(see also Proposition 5.1 (d)). Let us write E^ = A + E, with A £ fC and E G I. Then 
E 2 - E G I and Res D ,(£ 2 — E) = Res D /((£?) 2 - E$) = 0. Therefore, E 2 = E. Moreover, 
AE G JC n 2, so AE = 0. In other words, E^E = E 2 = E. This shows in particular that 

(*) dim Q QE'(W n )£ = dim Q Qtf(W n )E$E < dim Q Qtf(W n )E$. 

Now, Res£ ) /(£'^) = Kesr)'(E). Since £^ is primitive, this implies that E = £\ + F, where 
£\ and F are orthogonal idempotent and £\ is conjugate to E® (see [T, Theorem 3.2 (c)]). 
But, by (*), we get that F = 0, so that 9^{E) = e®. This shows the proposition. □ 

S..B. About the structure of KW n as a left K"E'(W n ). The next result is the 
analogue of [BBHT, Theorem 7.15]: 

Proposition 8.8. If p = and if A G Bip(n), tfien dim^ i-OV^f = |C(A)|. 

Proof. We may assume that K = Q. Let 7^ : QW„ — > Q denote the unique linear map 
such that T n {\) = 1 and T n (w) = for every u; G W n which is different from 1. Then 
T n is the canonical symmetrizing form on QW n . Now, if x G QW n , then the trace of the 
multiplication by x on QW n (on the left or on the right) is equal to \W n \T n {x). Therefore, 
since E® is an idempotent, dim Q QW n E® = \W n \T n (E$). But, by [BH, Proposition 3.8], 
we have 

r B (i#) = (e®(E®),e®(i)) Wn = ( e J,i^ = M, 

as expected. □ 

In the same spirit, we have the following result: 
Proposition 8.9. The character of the QS'(W n ) -module QW n is ^ \C(\)\ir£. 

AGBip(n) 
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Proof. If C E Comp(n), the trace of xq in its left action on QW n is equal to \W n \T n (xc) = 
\W n \. On the other hand, 

£ |C(A)|7r?(xo) = E |C(A)|^(x c )(cox A ) 

AeBip(n) AeBip(n) 

= E l W n|(«(xc),e?) w „ 

AeBip(rt) 
= |W n |(^(x C ),ln}^ 

= |W„|, 

as desired. □ 
Proposition 8.10. If p > and if A G Bip p /(n), i/ien dim^ KW n E^ = |C p /(A)|. 

IF 

Proof. We may, and we will, assume that K = F p . The idempotent can be lifted to an 
idempotent E X F of Z p S'(W n ), where Z p denotes the ring of p-adic integers [T, Theorem 
3.2 (b)]. It is sufficient to show that 

(?) dim Qp ® p Z'(W n )Ef p = \C P ,(\)\. 

Now, Q n {E\ v ) is an idempotent of Z p lrrW n that lifts ef. Therefore, 9 n (Ef p ) = e$J y by 
the unicity of liftings in commutative algebras [T, Theorem 3.2 (d)]. Therefore, i? A p is 
conjugate to the idempotent X^gBip(n) ^ ,=A-^/? ( see [Tj Theorem 3.2 (d)]). So the result 
follows from Proposition 8.8. □ 



8.C. Cartan matrix. We return to the general situation, namely we assume that K 
is a field of characteristic p ^ 0. We denote by Cavtan(KT,' (W n )) the Cartan matrix of 
KT,'(W n ). It is the square matrix (["Pf : Vjf^x^eBip ,(n), where [P% : Vff] denotes the 
multiplicity of Vjf as a chief factor in a Jordan-Holder series of V x . Recall that 

(8.H) [Vf : T$] = djm K Kom K x>(w n )('P? ^x ) 

and that we have a canonical isomorphism of vector spaces 

(8-12) Kom Kj:/{Wn) (r« ,V? ) ^ E^KY!{W n )Ef. 

Moreover, the isomorphism 8.12 is an isomorphism of algebras whenever A = [i. 
Let D% = (5 X , 

,fj,)xeBip(n),neBip p i(n)i where 5\? is the Kronecker symbol. If p does not 
divide the order of \W n \, this is just the identity matrix. In general, it may be seen 
as the decomposition matrix from <QfE'(W n ) to KY,'(W n ) (see [GP, §7.4] for the gen- 
eral definition of a decomposition matrix). The next lemma reduces the computation 
of Cartan(KS'(M / n )) to the computation of Cartan(QX/(W n )) by making use of the de- 
composition matrix D% (see [APVW, Theorem 8] for the analogue of the next result for 
Solomon descent algebras). 

Lemma 8.13. We have Cartan(KS / (W / n )) = *L>^Cartan(QS'(W„))L>^. 
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Proof. This follows from [GR, §2.3]. □ 

The next result is a first decomposition of the Cartan matrix of if S'(W n ) into diagonal 
blocks (whenever p ^ 2), according to the action of w n on simple modules. 

Lemma 8.14. Assume that p^2. Let X, \i G Bip p ,(n). If \Pf : Vjf] ^ 0, then 

lg~(A) = lg _ (/x) mod 2. 

Proof. Let A, /i £ Bip p ,(n) be such that fPf : Vjf] ^ and let ? G {+, -}. First, note 
that e/ n Vf = Vf if and only if e\vf because is indecomposable. On the other hand, 
if e \vf = , then e ? n Vff = V*. So the result follows from 4.2. □ 

The main result of this section is the following: 

Theorem 8.15. The Cartan matrix Cartan(QS'(H / n )) is unitriangular. More precisely, 
if A and fi are two distinct bipartitions of n, then: 

(a) [T* : P?] = 1. 

(b) If[P®:V®}^0, tfcen lg( M )>lg(A). 

Proof. Let f={Ce Comp(n) | lg(C) > lg(A)}. Then T is saturated so X = QE^.(W n ) 
is a two-sided ideal of QT> f (W n ). The theorem follows from the fact that C QE^ +2, 
which is an immediate consequence of the statement (2) in the proof of the Theorem 
7.2. □ 

We shall give at the end of this paper the Cartan matrices of QE^W^), QT,'(Ws) and 
QS'(W 4 ). 

Corollary 8.16. If p does not divide the order of W n (i.e. if p = or p > max(2,n) y ), 
then the centre of K S'(W n ) is split semisimple. 

Proof. Note that Bip(n) = Bip p ,(n). Let Z be the centre of KT/{W n ). Then the map Z — > 
Endx(if S'(W n )) sending z G Z to the left multiplication by z is injective. Moreover, the 
image is contained in ©AeBip p /(n) Endxs'(vy n ) "P\ • But, by 8.11, by Lemma 8.13 (and the 
fact that the matrix is the identity) and by Theorem 8.15 (a), we have an isomorphism 
of if -algebras 

End xs , (PFn) ~ K. 

So Z is a subalgebra of K x • • • x K (|Bip(n)| times). The proof of the corollary is 
complete. □ 

Example 8.17 - If p divides the order of W n , then the centre of KT,'(W n ) is not 
semisimple. Indeed, the element £(-1,-1,...,-!) is central in QT,'(W n ) and (x(_i ) _i ) ... ; _i)) 2 = 

|W n |x ( _i .,_!)• □ 

Corollary 8.18. Let Z^ denote the centre of KE'(W n ). If p does not divide the order of 
W n , then the natural map K ®z Z^ — > Z^ is an isomorphism of algebras. 
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Proof. It is sufficient to show that dim^ = diniQ Z®. But, since Z^ is split semisimple 
(see Corollary 8.16), its dimension is equal to the number of blocks of KH'{W n ). This 
number is determined by the Cartan matrix of KT/{W n ). Since the Cartan matrices of 
KT,'(W n ) and QS'(W n ) coincide by Lemma 8.13, the result follows. □ 

The next example shows that the Corollary 8.18 does not hold for any p and any n. 

Example 8.19 - It would be interesting to determine the centre of KY>'(W n ). Note that 
this dimension is always ^ 4. Indeed, if p ^ 2, then x n = 1, w n , x and x[ 1 1 are 
linearly independent central elements (see 4.10). If p = 2, then x± 1 1 must me replaced 
by the image of 2 n ~V 1 1; A - x /2 € ZE'(W n ) in KT,'(W n ). 

The next table, obtained using CHEVIE [Chevie], provides the dimension of this centre 
for n < 5: it depends on the characteristic p of K. 



n\p 





2 


^ 3 


1 


2 


2 


2 


2 


4 


4 


4 


3 


4 


4 


4 


4 


5 


6 


5 


5 


4 


4 


4 



Note that the case p > n has been handled by using the Lemma 8.18. It would also be 
interesting to determine for which pairs (p, n) does the Lemma 8.18 hold. For instance, 
does it hold if p is odd? □ 

We conclude this section by proving that the Cartan matrix of QS'(W n ) is a submatrix 
of the Cartan matrix of QS'(W n +i). We identify Bip(n, — 1) with Bip(n) and the map 
T(n-i) ■ Bip(n) — > Bip(n + 1) defined in §5. A will be denoted simply by r n . Then: 

Theorem 8.20. Let A and fi be two bipartitions of n. Then 

rpQ . V Q l _ \ V Q . pQi 

r„(A) • r„Gu)J I- A ■ ^J- 

Proof. By Proposition 8.6, we may, and we will, assume that and £^ , n belong to 

QS'(W n+ i)x n) _i. In particular, by Proposition 5.4 (b), ^QE'(W n+ i)i!^r is mapped 
isomorphically to 8\<Q>Y,' (W^E^ through the map Res™ +1 , where £\ = Res™ +1 (£'^) and 
6^ = Res™ +1 (£'^). So it remains to show that E\ and 6^ are conjugate to and E® 
respectively (see 8.11 and 8.12). 
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Let us prove it for A (this is sufficient). By Proposition 5.1 (d), we have 

y n l^-Aj — rtes^ e Tn ( A ) — e A . 
But, S\ is a primitive idempotent in the image of Res™ +1 (see [T, Theorem 3.2 (d)]) and 



since Res„ is surjective (see Proposition 5.7), we get that £\ is a primitive idempotent 
of Q£'(W n ). So £ x and £^ are conjugate [T, Theorem 3.2 (c)]. □ 



9. Numerical results 

For simplification, a bipartition ((A^, . . . , A+), (Aj~, . . . , Aj)) will be denoted in a com- 
pact way Xi . . . A^; AJ~ . . . A<T- For instance, 31; 411 stands for ((3, 1), (4, 1, 1)) and 0; 221 
stands for ((), (2,2, 1)). If i ^ 1, the number —i will be denoted by i: for instance, the 
signed composition (2,-3,-1,1,-2) will be denoted by (2,3,1,1,2). 

We shall give here the Cartan matrix and the primitive central idempotents of the 
algebras QS'(W n ) for n € {2, 3, 4}. For n G {2, 3}, we also give the character table and an 
example of a family (E®) Xe Bip(n) ■ Note that they are obtained by lifting the idempotents 
( e A )AeBip(n) by using CHEVIE [Chevie] and the algorithm described in [T, Theorem 3.1 (b) 
and (f)]. In the next tables, we have replaced zeroes by dots. Note also that, for simplicity, 
the idempotents will be expressed in the basis (x' c )ceComp(n) constructed in Section 4. 

9. A. The case n = 2. The character table of QE'(W 2 ) is: 





X2 


X~2 


£1,1 


x\;\ 2%i 


^2-0 


1 








7r 0;2 


1 


2 








1 




2 






1 




2 


2 


n 0;ll 


1 


4 


2 


4 8 



We can take for the family (£^)AeBip(2) the following idempotents: 



R 



2;0 



E 



11;£ 



E u 

-^0:11 



/ 1 / 1 / 

x 2 _ 2 s1 ' 1 + 8 Xl > 1 



<2 = ^ + 



1 / 



'1,1 



<i = 7«I+<i) 



4 
1 / 



'i,i' 
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■^250 ^0;2 


U \:\ 


T)Q T)Q 
^1150 U Z;\\ 


' 2;0 


1 








1 


1 








1 




V Q 
' u-0 






1 


<p® 

' 0;11 






1 



The primitive central idempotents of QS^H^) are 





/ 1 / 1 / 


Fx = 


X 2 2 Xl '! + g^ 1 ' 1 


F 2 = 


-(xg + x 1 j) 






F ?> = 


2^1,1 


F A = 


a x i,i 



If we denote by ^ the block QS'(VF 2 )-Fi, then At ~ Q if z G {1, 3, 4} and A 2 is isomorphic 
to the algebra to upper triangular 2 x 2-matrices (see [BH, §6]). In particular, Q£'(W2) 
is hereditary. 

For information, we provide the dimensions of the left ideal, right ideal, two-sided ideal 
generated by xc (for C G Comp(2)) and also the dimension of the centralizer of xc- In 
this table, A denotes the algebra Q£'(W2). 



X 


X2 


%2 


X\,l 




x i,i 


x i,i 


dirriQ Ax 


6 


3 


3 


2 


2 


1 


dirriQ) xA 


6 


2 


4 


3 


3 


1 


dimQ Ax A 


6 


3 


4 


3 


3 


1 


diniQ Za(x) 


6 


5 


5 


5 


5 


6 



9.B. The case n = 3. The character table of QS'(W 3 ) is: 
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X3 


x 3 


X2,l 


%2,1 


#1,2 


»2,1 


£1,1,1 




x i,i,i 


x i,i,i 


n 3;0 


1 




















^0;3 


1 


2 


















n 21;0 


1 




1 
















Q 

^1 


1 




1 


2 














Q 

^2 


1 




1 




2 












7T Q 
"gf^l 


1 


4 


1 


2 


2 


4 










n lll;0 


1 




3 








6 








"llll 


1 




3 


2 






6 


4 






7T Q 
"ljll 


1 




3 


4 


4 




6 


8 


8 




Q 

n 0-ui 


1 


8 


3 


6 


12 


24 


6 


12 


24 


48 



We can take for the family (-E^)AeBip(3) the following idempotents: 



e: 



3;0 



E 



0:3 



E 



21;0 
^2;l 



i;2 



0;21 



x 3 ~ x 'l,2 + 7 X I,2 + o X 'l,l,l ~ « X 'l,l,l + T^( X 'l,l,l + X 'l,l,l) 



-(x 3 + x 21 



J l,2> 



3 6 12 

1 , 1, , , 

q x i,i,i + 6^i,i,i + 



/ 1 / 1 / 

x i,2 _ 2 X1,1,1 + J^ 1,1 ' 1 



1 , 

. o . 1 i "T" „ «3j i 



2 x i,2 4 X i,i,i 16 - " 1 ' 1 . 1 

2 X 'i,2 + 4(4,1,1 ~ x i,I,i, 
1 , 1 , , , 

4 X 2,1 + g^l,!,! r 



1,1,1' 



111;0 
^11;! 



1;11 



; X 1,1,1 



12 s i.i,i 



+ 24 Xl ' 1 - 1 12 ^ 



0;111 



-X 



48 



1,1,1 



The Cartan matrix of QE'CWs) is given by 
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-n<Q 7-)Q -t-)Q r)Q 

^3;0 ^21;0 ^0^1 ^1;11 


T»Q r>Q r)Q r><Q 

^013 ^2;1 ^1;2 ^11;1 




u 0\\\\ 


1 3;0 
1 21:0 
1 0;21 
1 1;11 


1111 
1 

1 1 
1 








1 0;3 
1 2;1 

' i;2 
-pQ 

' 11;1 




1111 
1 

1 1 
1 






1 111;0 






1 




-pQ 
' 0;111 








1 



The primitive central idempotents of QT,'(Ws) are 



Fi = 


x 3 + ~^( X 2,1 


+ X 1 2 + ^l^l) 


l -x> 

6^1,1,1 


F 2 = 


l ( > ' 

2 V X 3 + X 2,\ 


+ X 'i,2) + 48 x 'i,i,i 




F 3 = 


6*1,1,1 






F 4 = 


-1,'- - - 
4 8 x i,i,i 







For information, we provide the dimensions of the left ideal, right ideal, two-sided ideal 
generated by xc (for C G Comp(3)) and also the dimension of the centralizer of xc- In 
these tables, A denotes the algebra QS'(W3). 



X 


^3 


x 3 


X2,l 


Xl,2 


x 2,l 


a%2 


^2,1 


x l,2 


x 2,l 


x l,2 


dimQ Ax 


18 


7 


10 


10 


6 


6 


6 


6 


3 


3 


dimQ 


18 


4 


16 


16 


11 


11 


8 


8 


3 


3 


dimQ Ax A 


18 


9 


16 


16 


11 


11 


10 


10 


5 


5 


dimQ Za(x) 


18 


13 


10 


10 


12 


12 


13 


13 


16 


16 
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X 






^1,1,1 


x i,i,i 


x i,i,i 


x i,i,i 


x i,i,i 


x i,i,i 


dirriQ Ax 


4 


3 


3 


3 


2 


2 


2 


1 


dirriQ xA 


8 


7 


7 


7 


4 


4 


4 


1 


dimQ Ax A 


8 


7 


7 


7 


4 


4 


4 


1 


diniQ Z A (x) 


14 


14 


14 


14 


16 


16 


16 


18 



9.C. The case n = 4. We shall give here only the Cartan matrix and the central 
idempotents of A. The Cartan matrix is given by 





4 31 211 2 1 11 
31 22 11 21 11 


3 1 2 21 11 111 1 
4 1 3 2 1 2 211 1 111 


22 




1111 





1111 


' 4;0 
1 31;0 
1 0;31 
1 0;22 
r 2U;0 

V Q 

' 2;11 

V Q 

n.;21 

V Q 

1 U;U 


111.112 1 
1 . . 1 . 1 1 
1 . Ill 
1 . . 1 1 
1 

1 

1 1 

1 










1 0;4 
7 3;1 

1 1;3 
-pQ 

' 2;2 

-pQ 

' 21;1 
' U;2 

V Q 

' 0;2U 

p Q 
nii;i 

V Q 
n.-m 




11112 11 1 1 

1 . . 1 . 1 . 1 
1.11. 1 
11.. 
1 

1.1. 

1 . 1 

1 

1 








V Q 

' 22:0 






1 






r mi;0 








1 




1 0-\m 










1 
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The primitive central idempotents of QE'(W4) are 

Fi = x' A - 2 X> 2,2 + ~^( X 3,1 + X I,3 + X 2,l,l + x l,l,2 + X 2",2 + X l,l,2 + X l,2,l) 

+ 6 x i, 1,1,1 + iq x W 16 X1,1 ' 2 32 ^ Xl ' 1 ' 1 ' 1 Xl ' I ' 1 > lj 96 

^2 = + X 3,l + X l,3 + X 2,2") + g( X 2,l,l + X l,2,l + X l,l,2 + X l,l,I,l) 

^3 = 2 X 2,2 ~ 4~( X 2,1,1 + ^1,1,2) + g x 'l,l,l,l + Yg( x 2,l,l + X 'l,l,2) 

~32 ( x 'i, 1,1,1 + x 'i,i,i,i) + Y28 x 'i>i.i>i 

F 4 = 2^ x 'l,l,l,l 

Fs = 384 X 'm,i,i 

10. Questions 

Let us raise here some questions about the representation theory of the Mantaci- 
Reutenauer algebra KT,'(W n ): 

(1) Determine the centre of KT,'(W n ), or at least its dimension (in characteristic zero, 
its dimension determines its structure because it is split semisimple by Corollary 8.16). 

(2) Compute the Cartan matrix of QS'(W n ). Note that the Theorem 8.20 provides a 
first induction argument. 

(2 + ) Determine the Loewy series of the projective indecomposable ICE' (W n )-modules. 
Determine the Loewy length of F2S'(W n ) (see Remark 7.3: it is probably equal to 2n — 1 
if n ^ 2). 

(3) For which values of n is the algebra Q£'(W n ) hereditary? It is reasonable to expect 
that it is hereditary if and only if n G {1, 2, 3}. Note that it is not hereditary for n £ {4, 5}. 

(3+) Compute the path algebra of QS'(W„). 

(4) Is the inclusion (4) in the proof of Proposition 7.1 always an equality? For the 
analogous statement for the symmetric group, we have an equality [Bl, Theorem A]. 

(5) Is the morphism Res£ : ZT,'(W n ) — > ZE'(Wfc) surjective? Compare with Proposition 
5.7. Note that the morphism Res{^™ : ZIrrW n — > ZlriWk is surjective. 

(6) The Corollary 8.8 suggests, by analogy with the case of the symmetric group, the 
following question: if A € Bip(n), does there exist a linear character £ A of CV„(cox A ) such 
that CW„E^ affords the character Ind5™ , , Ca? In fact, the answer to this question is 
negative in general, even for n = 2 (take A = ((2);0)). Computations using CHEVIE (for 
n ^ 4) suggests that the following slight modification of the previous question could have 
a positive answer: if A 6 Bip(n), does there exist a linear character ("a of C\y n (cox A o PP ) 
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such that CW n E^ affords the character IncL-^ ( CO x A opp) Ca? Here, if A = (A + , A ), we have 
denoted by A opp the bipartition (A - , A+). 

Remark - It is readily seen that |CV„(^a)| = \Cw n ( w \ opp )\- D 

Example 10.1 - We keep here the notation of Example 4.7. Let r € {0,1,2,... , n}. 
Then 

C(/+) = (1,1 1, -1,-1 -1 ) 

r times n — r times 

and, if we set A(r) = A(C(i"+)), then 




r times n — r times 



We shall prove that the answer to question 6 is positive whenever A = A(r). 

Let us make this statement more precise. We may choose for cox A ( r )o PP the element 
cox C ( 7 +) = t r+ it r+ 2 ■ ■ ■ t n . Then 

CV„ (cOX A ( r )op P ) = W r!n - r . 

Let 7 r E l n - r denote the linear character of W r ^ n - r ~ W r x W n - r which is equal to j r on 
the component W r and which is trivial on W n - r (recall that the linear character j r of W r 
has been defined in Example 4.7). Then: 

(10.2) The QW n -module QW n E X ( r ) affords the character Ind^ ^ E l n _ r ). 

Let us prove 10.2. First, note that j r IE l n _ r is just the restriction of the map j T + : W n — > 
{1,-1} to W r ^ n - r defined in Example 4.7. By Example 8.3, we may take for E^/ r \ the 
idempotent x' I+ / (2 n ~ r r\(n — r)!). Let e@„ = (l/ n ]Co-ee n ° anc ^ ^ 

E(r) = —^— (7rEl n _ r )(cr)cr. 
\ W r,n-r\ aeWrn _ r 

Then the module QW n E(r) affords the character Indjy 1 (7,. E l n _ r ) and, by Example 
8.3, we have E x[r) = (\W n \/\W r , n - r )e &n E(r). Therefore, QW n E x(r) C QW n E(r). But 
dimQQW n S(r) = \W n \/\W r ^ r \ and dim Q Qlf„£ A(r) = \C(X(r))\ = \W n \/\W r , n - r \, so we 
get that QW n £ A(r) = QW n E(r). □ 

References 

[A] M.D. Atkinson, Solomon's descent algebra revisited, Bull. London Math. Soc. 24 (1992), 545- 

551. 

[APVW] M.D. Atkinson, G. Pfeiffer & S. Van Willigenburg, The p-modular descent algebras, 

Algebr. Represent. Theory 5 (2002), 101-113. 
[BBHT] F. Bergeron, N. Bergeron, R.B. Howlett & D.E. Taylor, A decomposition of the descent 

algebra of a finite Coxeter group, J. Algebraic Combin. 1 (1992), 23-44. 
[BGR] F. Bergeron, A. Garsia & C. Reutenauer, Homomorphisms between Solomon's descent 

algebras, J. Algebra 150 (1992), 503-519. 



Mantaci-Reutenauer algebra 



11 



[Bl] C. Bonnafe, A note on the Grothendieck ring of the symmetric group, Comptes Rendus Math. 

Acad. Set. Pans 342 (2006), 353-358. 
[B2] C. Bonnafe, On the character ring of a finite group, math.RT/0604224. 

[BH] C. Bonnafe & C. Hohlweg, Generalized descent algebra and construction of irreducible char- 
acters of hyperoctahedral groups, Ann. Inst. Fourier 56 (2006), 131-181. With an appendix of 
P. Baumann & C. Hohlweg, Comparison with Specht's construction. 

[BP] C. Bonnafe & G. Pfeiffer, Around Solomon's descent algebras, math.RT/0601317. 

[Bbk] N. Bourbaki, Groupes et algebres de Lie, Chapitres IV, V, VI, Hermann, Paris (1968). 

[Chevie] M. Geck, G. Hiss, F. Lubeck, G. Malle & G. Pfeiffer, CHEVIE - A system for computing 
and processing generic character tables, Appl. Algebra Engrg. Comm. Comput. 7 (1996), 175-210. 

[GP] M. Geck & G. Pfeiffer, Characters of finite Coxeter groups and Iwahori-Hecke algebras, Lon- 
don Mathematical Society Monographs, New Series 21, The Clarendon Press, Oxford University 
Press, New York (2000). 

[GR] M. Geck & R. Rouquier, Centers and simple modules for Iwahori-Hecke algebras, Finite 
reductive groups (Luminy, 1994), 251-272, Progr. Math. 141, Birkhauser Boston, Boston, MA, 
1997. 

[MR] R. Mantaci & C. Reutenauer, A generalization of Solomon's algebra for hyperoctahedral 
groups and other wreath products, Comm. in Algebra 23 (1995), 27-56. 

[S] L. Solomon, A Mackey formula in the group ring of a Coxeter group, J. Algebra 41 (1976), 

255-264. 

[T] J. Thevenaz, G-algebras and modular representation theory, Oxford Mathematical Monographs, 

Oxford Science Publications. The Clarendon Press, Oxford University Press, New York, 1995. 

Labo. de Math, de Besanqon (CNRS: UMR 6623), Universite de Franche-Comte, 16 Route 
de Gray, 25030 Besanqon Cedex, France 

E-mail address: bonnafe@math.univ-fcomte.fr 



